//package leetcode;
//
//class Solution {
//    public int maxSubArray(int[] nums) {
//        int pre = 0, maxAns = nums[0];
//        for (int x : nums) {
//            pre = Math.max(pre + x, x);
//            maxAns = Math.max(maxAns, pre);
//        }
//        return maxAns;
//    }
//}
//
//
//public class Test3 {
//    public static void main(String[] args) {
//        int[] arr = {1,2,3,-4,-20,1,2,3,4};
//        Solution solution = new Solution();
//        int ret = solution.maxSubArray(arr);
//        System.out.println(ret);
//    }
//}
